# Disponivel no pacote de programas como: primes2.py
def primes(N):
    if N <= 3:
        return range(2,N)
    #testa apenas os numeros impares
    primos = [2] +  range(3,N,2) 
    index = 1
    #convertendo em inteiro
    #para acelerar comparacao abaixo
    top = int(N ** 0.5) 
    while 1:
        i = primos[index]
        if i>top:
            break
        index += 1
        primos = [x for x in primos if (x % i) or (x == i)]
    return primos
primes(100000)